منابع مشابه
Some Hamiltonian Properties of One-Conflict Graphs
Dirac’s and Ore’s conditions (1952 and 1960) are well known and classical sufficient conditions for a graph to contain a Hamiltonian cycle and they are generalized in 1976 by the Bondy-Chvtal Theorem. In this paper, we add constraints, called conflicts. A conflict in a graph G is a pair of distinct edges of G. We denote by (G, Conf) a graph G with a set of conflicts Conf . A path without confli...
متن کاملEnergy and Some Hamiltonian Properties of Graphs
We consider only finite undirected graphs without loops or multiple edges. Notation and terminology not defined here follow that in [2]. For a graph G = (V, E), n := |V |, e := |E|, and G := (V, E), where E := { xy : x ∈ V, y ∈ V, x = y, xy ∈ E }. For a bipartite graph GBPT = (X, Y ; E), GBPT := (X, Y ; E ), where E := { xy : x ∈ X, y ∈ Y, xy ∈ E }. The degree of vertex vi is denoted by di. The...
متن کاملSpectral Results on Some Hamiltonian Properties of Graphs
Using Lotker’s interlacing theorem on the Laplacian eigenvalues of a graph in [5] and Wang and Belardo’s interlacing theorem on the signless Laplacian eigenvalues of a graph in [6], we in this note obtain spectral conditions for some Hamiltonian properties of graphs. 2010Mathematics Subject Classification : 05C50, 05C45
متن کاملsome properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2000
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00046-7